ORBIT COUNTING WITH 
AN ISOMETRIC DIRECTION 
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Abstract. Analogues of the prime number theorem and Merten's 
theorem are well-known for dynamical systems with hyperbolic 
behaviour. In this paper a 3-adic extension of the circle doubling 
map is studied. The map has a 3-adic eigendirection in which it 
behaves like an isometry, and the loss of hyperbolicity leads to 
weaker asymptotic results on orbit counting than those obtained 
for hyperbolic maps. 



1. Introduction 

As part of the analogy between the behaviour of closed orbits in hy- 
perbolic dynamical systems and prime numbers in both the prime 
number theorem PU] and Merten's theorem jT^j have corresponding 
results. Roughly speaking, these results mean the following for a hy- 
perbolic transformation f : X ^ X with topological entropy h = h{f). 
A closed orbit r of length |r| = n is a set of the form 

{x,/(x),f(x),...,r(x) = x} 

with cardinality n. The analogue of the prime number theorem states 
that 

h{X+l) 

vr,(A) = #{r: M < A} ^ ^^^^ _ , (1) 
and the analogue of Merten's theorem states that 

^~iogx + a (2) 



E 

|r|<X 



The results in the papers cited are more precise, and apply to flows as 
well as hyperbolic maps. We will use the word 'hyperbolicity' rather 
loosely, and in particular will apply it to group endomorphisms whose 
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natural invertible extension is an expansive automorphism of a finite- 
dimensional group. If one allows p-adic as well as complex eigenvalues, 
this corresponds to having no eigenvalues of unit size, and taking the 
invertible extension does not affect the number of periodic orbits. 

Without hyperbolicity, less is known. For ergodic toral automor- 
phisms that are not hyperbolic (the quasihyperbolic automorphisms 
of 0), Waddington [T3] has shown an analogue of ((T)) and Noorani jH] 
an analogue of Q. In both cases additional terms appear, but the 
basic shape remains the same, and the technique of exploiting a mero- 
morphic extension of the dynamical zeta function beyond its radius 
of convergence still works. In a different direction, Knieper Q finds 
asymptotic upper and lower bounds for the function counting closed 
geodesies on rank-1 manifolds of non-positive curvature of the form 

A—- < #{closed geodesies of length < X} < 5e^^ 

for constants A,B>0. 

Our purpose here is to describe for a specific map how ((T)) and Q 
change when hyperbolicity is lost via the introduction of an isometric 
extension that gives the local structure of the dynamical system a (non- 
Archimedean) isometric direction. This work is a special case of more 
general results in |T^, where many isometric directions, a positive- 
characteristic analogue, and more refined estimates are considered. The 
essential issues that arise are well illustrated by the map studied here, 
which avoids many technicalities. In particular, the bad behaviour of 
the dynamical zeta function appears for this simple example already. 



We first recall some basic properties of maps and their periodic points 
(see ^21 for example). Let T : X ^ X be a map. The number of points 
of period n under T is 



2. Orbits and periodic points 



jr^(T) = G X: T"x = x}, 
the number of periodic points with least period n under T is 
£„(T) = #{x G X: T"a; = X and #{T'=x}fc6N = n}, 
and the number of closed orbits of length n is 

0„(T) = £„(r)/n. 



(3) 



Since 




(4) 



d\n 
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the sequence of values taken by any one of these quantities determines 
the others. A consequence of this is a relationship between the number 
of orbits of a map and the number of orbits of its iterates which will 
be needed in a special case later. 



Lemma 1. For any k > 1, 0^{T^) = lY.d\nl^{ri/ d)Y.,>\,,d' O^T). 
In particular, 



On{T 



2\ 



2 C>2„(T) + On{T) ifn is odd, 
2 02n{T) ifn is even. 



Proof. Clearly J^d(T^) = ^dkiT) for all ci > 1 so, by Mobius inversion 

of iD, 



d\n d\n 
d\n d'\dk 



which gives the result by 0. 

The expression for (9„(T^) may be checked as follows. First notice 
that by it is sufficient to check that the given expression gives the 
right value to JF„(T^). If n is odd, then all factors of n are odd so 



d\n 

= Y,2d02d{T) + Y,dOd{T) 

d\n d\n 

= Y,dOd{T)=r2n{T) 

d\2n 
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as required. If n is even, then 

d\n 

2\d\n 2j(d\n 2)(d\n 

= Y,2d02d{T) + Y,dOd{T) 

d\n 2/d|n 
2\d\2n 2/d|2n 

= ^rfa(r)=^2n(r). 

d\2n 

□ 

3. A Z3-EXTENSION OF THE CIRCLE-DOUBLING MAP 

Consider the map : x H-i> 2x on the ring Z[|]. Write X = 

for the dual (character) group, and f = (j) for the dual map. The pair 
(X, /) is the map we will study here, using the following properties 
from |2j and [16\ . 

• X is a compact metrizable group and / is a continuous endo- 
morphism of X. 

• Locally, the action of / is isometric to the map (s, t) ^-^ (2s, 2t) 
on an open set in M x Q3. 

• In this local picture, the real coordinate is stretched by 2 while 
the action on the 3-adic coordinate is an isometry. 

• The number of points of period n under / is |2"' — 1| • |2" — II3. 

• The topological entropy of / is log 2. 

The map / may also be thought of as an extension of the familiar circle- 
doubling map by a cocycle taking values in Z3, the 3-adic integers. The 
short exact sequence 

— >Z^ Z[|] — > Z[|]/Z — > (5) 

(where t is the inclusion map) commutes with x 1— > 2x. The dual of ^ 
is the short exact sequence 

— ^Za — >X — ^0 

which commutes with the dual of x 1— >■ 2x. This sequence expresses 
/ : X — i> X as an extension of the circle-doubling map by a cocycle 
taking values in Z3. This extension kills certain periodic orbits. 
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4. Dynamical zeta function 

From now on / : X — > X is the map from the previous section. 
The arguments below are elementary: the most sophisticated number- 
theoretic fact needed is that the divisors of an odd number are all odd. 

First notice that 

|2"-1|3 = |(3-1)"-1|3 

= |3" - nT-^ + ■■■ + {-If-^^n + (-1)" - 1|3 

||n|3 if n is even, 
1 if n is odd. 

In particular, 

|4-_l|3 = |22"_i|3 = i|2n|3 = i|n|3. (6) 

Since |n|3 = S-"'''^^^") > 3^'°e:^(") > it follows that 

^ < |2" - lis < 1 for all n > 1, (7) 

so just as for the circle doubling map the logarithmic growth rate of 
periodic points gives the topological entropy, 

-log^„(/)-^log2 = M/). 

n 

Thus the radius of convergence of the dynamical zeta function 

C{z) = exp V — J^„(/) 



n 

n=l 



is exp {-h{f)) = |. 

The bound (|7j) means that the number of periodic points for the 
circle doubling map is only polynomially larger than the number of 
periodic points for /. This is enough room to make a real difference: for 
example, in contrast to the hyperbolic case, does not converge 

as n —>■ oo (indeed, for S'-integer systems in zero characteristic, this 
convergence essentially characterizes hyperbolicity, cf. Th. 6.3]). 

One of the key tools in the hyperbolic case is a meromorphic exten- 
sion of the zeta function to a larger disc; in our setting this is impossible. 

Proposition 2. The dynamical zeta function of f has natural boundary 
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Proof. Let ^z) = E^Li f |2" - 1| ■ |2" - II3 so C(^) = expi^z)). Now 

00 2n+l °° 2n 

n=0 n=l 

Write (-z) for the last term in this expression, so 

00 2n 

Uz) = 35^— (4"-l)|4"-l|3 

n=l 

= Ev^4«-i)H3 

n=l 



by We shall show that ^1(2;) has infinitely many logarithmic sin- 
gularities on the circle \z\ = i, each of which corresponds to a zero of 

Write 3°||n to mean that 3°|n but 3"+^J/n. Notice that 3''||n if and 
only if |n|3 = 3~". Then ^1 may be split up according to the size of 



\T1\3 as 



where 



Then 



j=0 3J||n 
00 ^ 



3^||n 



30||n 

n=l ri=l 

= log ^ 9 - o log 



1 - / 3 ^ V 1 - a^z^ 



^2n _^ ^Qn 



3i||n SOjn 
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V2 



(4) 



and so on. Thus 



so 



IC(^)I 



1 - z 



1 - 2z 



1 - {2z) 



1/2 



(2^)^ 



1/6 oo 

n 



(2z) 



2x3^' 



1 



^2x33 



1/3X9-'' 



It follows that the series defining C^{z) has a zero at all points of the 
form |e^'^*-'/3'^, r > 1 so |z| = | is a natural boundary for C,{z)- ^ 

A natural boundary appears for most of the S'-integer dynamical 
systems studied in |2J, but only ad hoc proofs of this exist. Natural 
boundaries also arise for certain 'random' zeta functions and in zeta 
functions for higher-rank actions [H]. The appearance of singularities 
at all 5'''th unit roots creating a natural boundary has been exploited 
by Hecke and Mahler in other contexts [3], [7j. 

5. Prime orbit theorem 

The first result shows the asymptotics for 7r/(X), and is arrived at 
by comparison with the well-understood asymptotics for the circle- 
doubling map (yf : T — s> T, X I— ^ 2x mod 1. Here J^n{g) = 2^ — 1, 
C^n{g) = ^ Xld|n /^(^/'^)(2'^ ~ 1)5 © applies to show that 

9X+1 

(8) 



n 

n<X d\n 



X 



Pursuing the analogy between results like (jHI) and the prime number 
theorem, the next result is analogous to Tchebycheff's theorem. 



Theorem 3. 

and 



vr/(X) < TTgiX) for all X > 1 
lim inf 



Xnf(X) 
hmsup <1 

A-+00 ^ 



X7Tf{X) _ 1 



6„|2" -1|3, so 



> 



Proof. Let 6„ = 2" — 1 and 
We first claim that 



n<X 



n 

n<X d\n 



On{f) < On{g) for all n > 1. 



(9) 
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Notice that this does not follow a priori from the fact that 

^n{f) < J^n{g) for all n > 1; 

it is easy to construct pairs of maps with one of these inequalities but 
not the other (see Example IH). However, © does hold here because of 
the exponential growth in a„. 

For odd ra, a„ = 6„ so On{f) = On{g) (since all factors of n are also 
odd). 

Now assume that n is even and notice that 

J2 (2"^ - 1) ^ 1(2" - 1) for all n>l. (10) 

d\n,d<n 

It follows that 

>C„(/) = ^iJ,{n/d)ad 

d\n 

< a„ + ^ aa 

d\n,d<n 
— + J2d\n,d<n ^d 

< ^Kn/d)bd = Cn{g) 

d\n 

by (Uni). Thus 0„(/) < On{g) for all n > 1, so Q - and hence the 
upper bound in Theorem IHl- is proved. 
Turning to the lower bound, write 

5(X)=7r,(X)-7rKX)>0, 

and notice that 

6{X) = J2iOn{g)-0^{f))= J2 iOn{g)-OM))< E ^"(^)- 

n<X 2\n<X 2\n<X 

So we need to estimate the size of ^2|n<x ^n{g)- Notice that 

^„((?^) = 4" - 1 
and g"^ (the map x ^ Ax mod 1 on the circle) is hyperbolic, so 

aX + 1 



,2^ 



3X 

n<X 



By Lemma ^ 

On{g' 



202n{g) + On{g) if n is odd, 
2 02n{g) if n is even. 
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So 

n<X 2/n<X 2\n<X 

= E (^"(^?') - E ^"(^)- 

n<X 2/n<X 
^O^Y.n<xOn{9')-'^. SO 

n<X 2/n<X 

On the other hand, ^„<x ^n{g) ~ ^IT"' ^^^^ term is of lower 

order. It follows that 

E^2n(^7)~--^, 

SO 

2|n<X ' 

Thus 

X7if(x) , .^vTfm 1 

limsup — < 1, limmf — > -• 

x^oo 2^+1 - ' x^oo 2^+1 - 3 



□ 



Finding the exact values of the upper and lower limits requires more 
careful estimates; numerical evidence suggests the limit does not exist, 

and moreover that the sequence (^ ^^x+i^ ^ more than two limit 

points. 

In the proof of Theorem IHl we mentioned that for a pair of maps /, g, 
^nU) < ^nig) for all n > 1 does not imply that 0„(/) < Of 
course 

Onif) < On{g) for all n > 1 =^ J^„,(/) < J^„,(^) for all n > 1 
by © and (jH). 

Example 4. Given any sequence (o„)„>i of non-negative integers, 
there is a map with o„ closed orbits of length n (indeed, there is a 
map of the 2-torus with this property by PTJ). Let / be chosen 
with Ci(/) = 1, 02{f) = 3 and = for n > 3. Similarly, let g 

be chosen with Oi{g) = 6, ^2(5') = 1 and On{g) = for n > 3. Then 
Onif) is not bounded above by On{g), but 

J^nif) = 4 + 3 ■ (-1)" < J^nig) = 7+ i-ir for all n > 1. 
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6. Merten's theorem 

For the circle doubling map the dynamical analogue of Merten's 
theorem says (in a weak formulation) 

n<X 

In our setting, this asymptotic is lost in much the same way as The- 
orem El loses the single asymptotic ((H) 

Theorem 5. 

ilogX + 0(1) < E„<x ^ < logX + 0(1). 

Proof. From the proof of Theorem IHl On{f) < On{g) for all n > 1, so 
the upper asymptotic is an immediate consequence of (fTTj). 
To get a lower bound, notice that 

/ > 2" / J 2" / ■> 2" — / J 2" 

n<X 2/n<X 2|n<X 2/n<X 

This may be estimated using Lemma ^ again. First, 

2\n<X n<X 

By Lemma ^ 

/ J 2""- ' ' 22™ 

2\n<X m<X/2 

/ ^ 22™ / J 22™ 

2j(m<X/2 2\m<X/2 

Omjg^) Om{g) 

/ J 22™ / J 22™ 

m<X/2 2/m<X/2 

> log I + 0(1) = log X + 0(1) 



since On{g) < 2" implies that 



22m — / J 22™ 
2/m<X/2 m<X/2 



< OO. 



□ 



Just as in Theorem El numerical evidence suggests that the lower 
asymptotic is genuinely lower than logX. 
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